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(57) ABSTRACT 

A method and system for visually writing programs or 
scripts that transform structured text, including text of 
programs in computer languages such as Cobol, C, or C++, 
and electronic documents such as HTML, SGML and word 
processor documents. The method and system is based on 
interactive manipulation of a graphical representation of a 
tree that represents structured text Both structured text and 
a tree representing structured text are displayed using a 
graphical user interface (GUI) of a programmed computer 
system, for example at. a user's graphical workstation. The 
user can interactively apply individual visual transformation 
operations to the tree representing structured text and see 
results of these actions immediately reflected in the struc- 
tured text. In addition, the user can record a sequence of tree 
transformation operations as a macro program. The recorded 
macro program may be repeatedly and automatically 
executed to cause systematic change in the structured text. 
Also, the recorded macro program can be automatically 
converted to a program in a traditional programming lan- 
guage. 

14 Claims, 3 Drawing Sheets 



70 



nvowl TO6CL(Tfttn5former (D:\test-wboMxdVena(iyltchQ 



DM30NJWA; Wo On 
P OMSMH JMWJODER HeooV 
P KUU.HOOe Sciwno Section 
P WAJLNODt fit Section 
P SEnOL«ORn6.StORKt-V 
a I KCLDOJIST: jo 

ota jxjmw En 
v wjNi.wiLcowri 

V [X_IWEO.06J.Df f{ 
P KUUjOOe: Redefine: 
P WJUJODE: Pctm 
P NUILNOOC: Ua? 
P HULLNOOL {fad 1* 
? NUlLNODf : Justified 
P WJlLNOOt Sqrj 
P NULLNOOt: Syxrow 
P NULUKJDfc Extend 
P NULL.IK3DE: Ctocl 
P NUlL.NOOt Renames 
PWJUJIOOE: Paxil 




OCNDFGMM DlVGlON. 
PROORAU-C. CV-T1UI 

■ •«<• sympatic OMtonl alt moved h 
EJWRONHtN! ONQOH 

comcusAiioN scnoN. 

SPEQAL-NAltS. 

DECm-POW 5 caw 

cufisw is vs-inc 

STUBOIC CONSTANT 
XX 51. 

' ==* clolo diraw jtorts hoe === *° 

OAlA DMSKN 

TORWNG'STORAGE SECTION. 

CS-CNE 
78 CS-TWO 
78 CS-IHKE 
78 CS-fOUR 
78 CS-FM 

78 cs-sa 

01 LOCALS. 

05 US-HUE 
50 05 E-H5 
05 K-lffl6 



PC 1(6) 

PCX(J) 
05 IS-SECS PC X(2) 



VALUE i 

VALUE 4. 

VALUE 5. 

VALUE a 

COMP'X. 
OHM. 
CDUP-X. - 
COUP-X VALUE 



'"05 SI-HRS PC 1(5) 
' procedure division darts here ■■« 
PROCEDURE DMSION. j 

MOVE IX (0 *S-M 20 
WOE 60 WIO WS-RUE OYWC WS-UNS REMAN) 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Oct. IS, 2002 Sheet 1 of 3 



US 6,466,240 Bl 



70 



10 



□ Visuol C0B0L|Tronsformer (D:\test-cobol\locol\exomple.cbl) 
File fdit Navigotion Macro View Options Help 



urn 



DMSION.DATA: Data Oiv 

DMSION.DATA.HEAOER Header 
P NULLNODE: Schema Section 
P NULLNODE: File Section 
P SECTION_WORKING_ST0RAGE:W 
B L DECL.DD.LIST: fO 
B P DECLOD 

BP. OECL_DD_ENTRY:DO En 

V EX_INT_NUM_CONST( 

V EX_NAMED_OBJ_DEF( 

P NULLNODE: Redefine: 
P NULLNODE: Picture 
P NULLNODE: Usage 
P NULL.NODE: Blank Wh 
P NULLNODE: Justified 
P NULLNODE: Sign 
P NULLNODE: Syncroniz 
P NULLNODE: Externol 
P NULLNODE: Global 
P NULL.NODE: Renomes 
P NULL.NODE: Occur s 



LEX. 

V E 
P NUL 
P NULL I* 
P NULLNOC 
DECL.DD 
P DECLDD 
P NULL_NO 
OECL.DD 



^1 30 



Reody. Board: 1 



Set Value 
Cut 
Copy 
Delete 

Paste 

Poste New.. 



IDENTIFICATION DIVISION. 

PROGRAM- ID. CV-TIME. 
* === symbolic constont ore moved here 
ENVIRONMENT DIVISION. 
CONFIGURATION SECTION. 
SPECIAL-NAMES. 

DECIMAL-POINT IS COMMA 

CURSOR IS WS-TIME 

SYMBOLIC CONSTANT 
XX IS 1. 



1 === dota division starts here 
DATA DMSION. 

WORKING-STORAGE SECTION. 

78 CS-ONE 

78 CS-TWO 

78 CS-THREE 

78 CS-FOUR 

78 CS-Frvt 

78 CS-SIX 

01 LOCALS. 



60 



VALUE 1 



( 




Go to Lost Child 
Add Child 

Add Sibling Before 

Add Sibling After 



WS-TIME 

WS-HRS 

WS-MINS 

WS-SECS 

ST-HRS 



PIC X(6) 

PIC X(2) 

PIC X(2) 

PIC X(2) 

PIC X(5) 



VALUE 2. 
VALUE 1 
VALUE 4. 
VALUE 5. 
VALUE 6. 

COMP-X. 
COMP-X. 
COMP-X. 
COMP-X VALUE 



♦ === procedure division starts here === 
PROCEDURE DIVISION. 1 

TIME-CONV. ( 
MOVE 100 TO WS-TIME 20 
DIVIDE 60 INTO WS-TIME GIVING WS-MINS REMAIND 



10 



FIG.1 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 15, 2002 Sheet 2 of 3 



US 6,466,240 Bl 



GO TO SymbolicConstantUst NODE 
AND SET BOOKMARK |l TO IT. 

I 

SELECT DataltemDeclaration NODE THAT HAS 
LEVEL 78. THIS WILL BE THE BASE NODE. 

I ' 

COMMAND: START RECORDING MACRO 

I 

GO TO 2nd CHILD OF BASE NODE (DATA ITEM 
NAME) AND CUT IT TO 1st CUPBOARD 

\ 

GO TO 14th CHILD OF BASE NODE (VALUE) 
AND CUT IT TO 2nd CUPBOARD 



GO TO BASE NODE AND DELETE IT. 



GO TO BOOKMARK #1 AND PASTE NEW NODE 
SymboltcConstant 



GO TO 1st CHILD OF THIS NODE THAT STORES 
NAME AND PASTE FROM CUPBOARD f 1 



GO TO 2nd CHILD OF THIS NODE THAT STORES 
VALUE AND PASTE FROM CLIPBOARD § 2 



COMMAND: FINISH RECORDING MACRO 



FIG.2 
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// Automatically generated C++ code 

// that builds level 78 transformation Macro. 

// 

sm.AddAct (new SctActGoArg (DDJDATA NAME)) ; 

sm . AddAct ( new SctActCutDel ete ( 1 ) ) ; 

sm.AddAct (new SctActGoParentO) ; 

sm.AddAct (new SctActGoArg (DD_VALUE) ) : 

sm . AddAct ( new SctActGoArg ( 0 ) ) ; 

sm . AddAct ( new SctActGoArg ( 0 ) ) ; 

sm.AddAct (new SctActCutDel ete(2)) ; 

sm.AddAct (new SctActGoParentO) ; 

sm.AddAct (new SctActGoParentO); 

sm.AddAct (new SctActGoParentO); 

sm.AddAct (new SctActCutDelete(-D) ; 

sm.AddAct (new SctActGoMark(D) ; 

sm . AddAct ( new SctActAddArg( • 1 ) ) ; 

sm . AddAct ( new SctActGoArg ( - 1) ) ; 

sm.AddAct (new SctActPasteNew(EX_SN_SYMBj;ONST)) ; 

sm.AddAct (new SctActGoArg(O)) ; 

sm.AddAct (new SctActPaste(D) ; 

sm.AddAct (new SctActGoParentO) ; 

sm.AddAct (new SctActGoArg(D) ; 

sm.AddAct (new SctActPaste(2)) ; 

FIG.3A 



// Check if this level 78 node 

// and execute macro for such nodes. 

// 

SctWalkOrder ProcessNode(SctExpr *const e) { 
if(e->0per ( )=DECL_DD_ENTRY && 

e->Args (DD_LEVEL)->Value()= , 78" && 
ISctlsNull (e->Args (DDVALUE))) { 

// Set the starting node, 
s. boards [0].c_expr = e: 

// Execute the macro 
sm.Execute(s); 

} 

FIG.3B 



07/21/2004, EAST Version: 1.4.1 



US 6,466 ; 

1 

METHOD FOR VISUALLY WRITING 

PROGRAMS OR SCRIPTS THAT 
TRANSFORM STRUCTURED TEXT 
PRESENTED AS A TREE 

5 

This application claims benefit of provisional application 
Serial No. 60/092,492 filed Jul. 8, 1998. 

FIELD OF THE INVENTION 

The present invention relates to building programs or 10 
scripts that transform (e.g., convert, translate) any structured 
text including text of programs in computer languages such 
as Cobol, C, or C++, and electronic documents such as 
SGML, HTML or word processor documents. More 
specifically, the invention relates to building the transfer- 15 
mation programs or scripts interactively using a graphical 
user interface (GUI) of a programmed, computer system. 

BACKGROUND OF THE INVENTION 

A number of computer applications that transform (e.g., 20 
convert, translate) structured text use trees as internal rep- 
resentations of this structured text. For instance, most com- 
puter language compilers use trees to represent the compiled 
program structure in compiler memory. 

Another example of structured text is electronically pub- 25 
lished structured documents such as SGML documents 
described in U.S. Pat. No. 5,708,806, or World Wide Web 
structured documents marked up using HTML mark-up 
language. 

However, these prior art systems are either not concerned 30 
about transforming the tree or all tree transformations in 
these prior art systems are programmed using traditional 
programming languages such a C, C++, Java, Lisp, or Perl. 

Programming tree transformations using traditional pro- 35 
gramming languages lacks visual feedback. That is, when 
writing a tree transformation program in a traditional pro- 
gramming language, a user needs to navigate complex tree 
structures without seeing them. Accordingly, the users often 
must use paper and pen to visualize tree transformations 4Q 
which they perform in their programs. This makes writing 
tree-transforming programs a labor-intensive and error- 
prone process that can be performed only by a small number 
of highly skilled programmers, and is therefore expensive. 

On the other hand, graphical representations of trees in 45 
graphical user interfaces are currently widely available in 
most computer systems, and have become a de-facto stan- 
dard for representing certain hierarchies of objects found in 
computer systems, such as a file system directory hierarchy 
or networked computer resources hierarchy. 50 

For example, Microsoft Corporation® provides tree con- 
trol that implements interactive tree browsing and manipu- 
lation capability as a default part of the operating systems 
Windows 95® and Windows NT®, as in U.S. Pat No. 
5,701,137. Additionally, Microsoft Corporation® provides a 55 
product named "Windows Explorer" that uses this tree 
control to represent files and networked computer resources 
as a tree. 

However, in the prior art, graphical tree transformation 
operations, such as Cut, Copy, Delete, and Paste, are not $o 
applied to the tree nodes representing the structured text to 
cause a Hi change in the structured text. Further, in the prior 
art it is not possible to visually construct even simple 
programs or scripts that systematically transform such trees 
and corresponding structured text. $5 

In "Microsoft Word" application Microsoft Corporation 
provides a tree view of Word document using "Document 
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Map" feature. The Document Map is a coarse-grain tree that 
represents Word document which is a kind of structured text. 
However, in Microsoft Word it is not possible to cause a 
change in the Word document by applying graphical tree 
commands such as Cut, Paste, Delete to this document's 
Document Map. Nor is it possible to record a sequence of 
visual tree operations that cause a change in the document. 

U.S. Pat. No. 5,715,432 discloses building GUI applica- 
tions for network analysis and modeling. However, it does 
not relate to programming systematic transformations of the 
structured text and its tree. 

U.S. Pat. No. 5,557,730 discloses a mechanism for 
graphical browsing of symbol table information of the 
compiled program. However, it covers only browsing of the 
tree and not its modification. The subject of the present 
invention is programming systematic changes of the tree. 

U.S. Pat. No. 5,642,511 teaches a method that improves 
visual building of the GUI programs. The method of this 
patent deals with hierarchy of GUI objects and this hierarchy 
is represented by a tree. However, in this patent every tree 
transformation is performed in response to an explicit user 
command, and visual programming of systematic tree trans- 
formations is not even mentioned 

U.S. Pat. No. 5,696,914 likewise is concerned with the 
improving of GUI application building, and not with build- 
ing programs that transform structured text. 

U.S. Pat. No. 5,671,416 teaches a method for searching 
and transforming structured text, or source code. However, 
this patent discloses how to compose transformation pro- 
grams using traditional programming languages, not in a 
visual manner. 

U.S. Pat. No. 5,537,630 teaches visually programming 
GUI interfaces, and it does not relate to visual construction 
of tree-transforming programs. 

SUMMARY OF THE INVENTION 

From the foregoing, it is seen that it is a problem in the 
art to provide a data processing system and method which 
allows a user to cause the change of the structured text by 
manipulating visual tree representation of this text using 
graphical commands such as Copy, Paste, Delete and to 
interactively build programs or scripts that transform struc- 
tured text using a graphical user interface of a computer 
system. According to the present invention, a data process- 
ing system and method is provided which meets the afore- 
mentioned needs in the prior art. 

Specifically, the data processing system and method 
according to the present invention can be used to program 
applications that systematically convert text of computer 
programs. 

For example, the computer programming language Cobol 
has more than 1 dialects. When a program is moved to a 
different hardware platform or a different compiler, the 
program may need to be systematically changed to account 
for differences between Cobol dialect on the old platform 
and the new platform. According to the present invention, 
Cobol program converters can be programmed interactively 
in a fraction of time needed to program these converters 
using a traditional programming language. 

Additionally, the data processing system and method 
according to the present invention can be used in powerful 
program text editors. Traditional program text editors can 
only modify text of the computer program, but usually they 
cannot perform operations that require knowledge of the 
structure of the edited program. 
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Some program text editors such as Emacs are aware of the FIG. 2 represents an example of a sequence of graphical 

edited program structure and they would let a user to user commands that a user needs to perform to record a 

perform certain operations that cause the tree of the edited Macro that implements one of the transformations used in 

text to be transformed. However, these tree-transforming converter program named mf2fso — Micro Focus Cobol to 

operations are programmed in a traditional programming 5 Fujitsu Cobol85 converter. 

language such as Lisp or C++, and these editors do not give fig. 3Apresents the C++ code that builds the Macro from 

user a capability to visually program text transformations by FIG. 2. This code is automatically generated by Visual Code 

means of the underlying tree transformations. Using this Transformer 

e n dito n rl i0n, SUCh " CaPabmty ^ addCd l ° ±G Pr0gram tCXt na 3B prcSentS C++ COde that SearcheS f0r level 78 

e ors * 10 constants and executes macro built in FIG. 3A. 

Further, the data processing system and method according 

to the present invention can be used to transform HTML or DETAILED DESCRIPTION OF THE 

SGML documents in order to extract information essential to INVENTION 
the user of the document and to leave out non-essential 

elements of HTML (SGML) document such as excessive is In the preferred embodiment, the method according to the 
graphics or commercial messages unrelated to the essential present invention is implemented in an application that has 
content of the document. " a graphical user interface (GUI) and operates in a window- 
Addressing the drawbacks of conventional programming m ^ cnvir onment. 
of tree transforming programs or scripts where the user is FIG - 1 illustrates a front screen view 10 of an embodiment 
required to write transformation script in a traditional com- 20 of ^e present invention in operation. In this embodiment, 
puter language, this invention provides a visual and inter- ih * programming tool being used is Visual Cobol Trans- 
active method for writing such tree transforming programs former or Visual Code Transformer for Cobol, and accord- 
or scripts. The method according to the present invention is "fift ^ ^oni screen view 10 is referred to hereafter as a 
typically implemented in an application that has a graphical Code Transformer window 10. In this tool the structured text 
user interface and runs in a windowing environment. 25 described above is text of program written in computer 
Specifically, in a first window (for example in a left pane lan f in , exam P le C ^ ol « In ^ ri S ht 20 of < he 
of an application window), the application displays a tree Code Transformer window 10, the user observes a text of a 
that represents the structured text. In the second window (for P ro f ™ P m a com P u * r ■ Iq the * eft 30 of < h * 
example in a right pane of an application window), the ^ de Transfo ™ er ™ dow ™> ** ™* ^serves a tree T of 
application displays the structured text itself. The user can 30 e program . 

apply tree transforming operations to the tree nodes using The left pane portion 30 and the right pane portion 20 are 

familiar visual commands, such as Cut, Paste, and Delete. always synchronized, as follows. In the left pane portion 30 

The effect of these operations on the corresponding struc- °f FIG tne toe T represents structured text, and the right 

tured text is immediately reflected in the text window. portion 20 shows the structured text itself For example, 

Tree displayed in the first window is always synchronized 35 as the l uscr selccts a trcc nodc 50 ™ to l l ft P ane P°^ on 30 > 

with the structured text displayed in the second window: if lhe L n corresponding structured 1 text fragment 60 in the 

tree node is selected by user in the first window, the nght pane portion 20 is highlighted as well. Similarly, if the 

corresponding fragment of structured text is highlighted in u l ser lec,s a text fragment 60 in the right pane portion 20, 

the second window; if text fragment is selected or clicked by M £f n ™ TT ?^ n ^ l r ree node 50 " ±& teft P** P ortion 

the user in the second window, the corresponding tree node ° 30 ® togMjgfted. Therefore structured text selection of the 

is highlighted in the first window. When tree nodes are text 1D the left P ane P ortlon 30 and tex < scltcil0n m ri g ht 

deleted, copied or moved using the graphical tree manipu- P ane P orUon 20 are alwa y s synchronized, 

lation commands, the corresponding changes are immedi- Further, in accordance with the present invention, the user 

ately reflected in the structured text window. ca n perform operations that affect the structure of the text in 

The set of available graphical tree operations consists of: 45 thc ri S ht P anc P ort ion 20 by applying familiar visual com- 

(a) elementary system-defined operations, and (b) macro mands 40 to the visual representation of the tree nodes of the 

programs or user-defined operations. A sequence of indi- trcc T m thc lcft P anc P ort ion 30. These commands are 

vidual visual operations on tree nodes can be recorded as a selected from the right button menu 40 or the window menu 

macro program and executed as a new single user-defined 50 7°' Thcsc commands include, but are not limited to, the 

operation. Recorded macro programs can be executed on a following: 

single sub-tree specified by the user, or they can be auto- Navigation, especially mouse-based: Go to child, Go to 

matically executed on all sub-trees that satisfy a user- parent, Go to next sibling, Go to previous sibling, Set 

specified search criterion. bookmark, Go to bookmark. 

In addition, the recorded macro program can be automati- 55 Transfer sub-trees between main tree and clipboards: Cut, 

cally converted to program in a traditional programming Copy, and Paste. 

language, such as C++. This creates a capability to use Insertions and Deletions: Delete, Add sibling before, Add 

visually programmed tree transformation programs in the sibling after, Add child. 

traditional non-visual programs. Miscellaneous tree operations: Paste new mode, Set inter- 

BRIEF DESCRIPTION OF THE DRAWINGS 60 ^^Z^l , mm ^ t ofs ^ ipplication . 

FIG. 1 represents a typical view that a user of one defined or user-defined commands can be made available, 

embodiment of this invention will see. This embodiment is Changes in the structured text tree that are caused by these 

the tool called Visual Cobol Transformer or Visual Code visual commands are immediately reflected in the structured 

Transformer for Cobol. In this tool the structured text 65 text itself 

described above is a text of program written in computer Further, the availability of Macro programs constitutes a 

language, such as Cobol. significant feature of the present invention. 
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A Macro program records a sequence of visual tree structured text using a graphical user interface of a computer 

commands. With such Macro programs in accordance with system, comprising: 

the present invention, the user can do the following: a) a tree producing means for analyzing structured text 

Start recording the Macro Program. and representing the structured text on a computer 

Stop recording the Macro Program. 5 XTCCQ in t * e o{ / tree ' the structured text com- 

« 4 w « . , prising at least one of a computer program, a HTML 

a Execute Macro Program on a given tree node. document, a Cobol program; and a word processor 

Execute Macro Program on all tree nodes that satisfy document; 

user-defined search criterion. D ) an interface means for providing a graphical user 

Edit the computer-generated text of the recorded Macro 10 interface for indicating elements of the tree and for 

Program. visually indicating transformations of the information 

Perform step-by-step debugging of the Macro Program. produced by the tree producing means; 

Name the Macro Program. The named Macro Program c ) a macro program that transforms structured text rep- 
becomes a new visual tree operation that can be applied resented by a tree, said program being a recorded 
to the tree nodes in the same way as system-defined 15 sequence of tree transformation operations that can be 
elementary tree operations. The named Macro Program replayed at a later time; and 

can be saved to disk storage for later use, and it can be d ) operating means for performing an operation on the 

loaded from disk storage. elements in the tree selected by the interface means. 

Convert the Macro Program to traditional programming 2 - ^ data processing system as claimed in claim 1, 

language, such as C++, so that it can be used in a 20 wherein the interface means produces output in the form of 

traditional non-visually written program. a tree in a fi . rst window and text corresponding to the tree in 

FIG. 2 discloses a flow chart representing an example of a second window, 

a sequence of graphical user commands or actions that a user 3 ^ data processing system as claimed in claim 2, 

needs to perform to record a Macro that implements one of wherein the interface means causes highlighting of text in 

the transformations used in mGfsc— Micro Focus Cobol to 25 !° e window to correspond to highlighting of a node 

Fujitsu Cobol85 converter. Micro Focus Cobol allows data m mc ^ sX window. 

items that have level 78. These data items are simply 4 - 106 data processing system as claimed in claim 3, 

constant declarations. Fujitsu Cobol does not allow level 78 wherein the operating means includes visual commands 

constants. With Fujitsu Cobol, all constants must be declared applicable to tree navigation to move along the tree in a 

in SYMBOLIC CONSTANTS clause of SPECIAL — 30 selected direction comprising one of: a forward direction, a 

NAMES paragraph. By performing actions listed in FIG. 2, backward direction, an up direction and a down direction, 

the user builds a Macro that transforms Micro Focus level 78 5 * ^ data processing system as claimed in claim 1, 

constants into Fujitsu symbolic constants. wherein the operating means includes visual commands 

FIG. 3A presents the C++ code that builds the Macro from applicable to transfer a tree portion between a main tree and 

FIG. 2. This code is automatically generated by Visual Code 35 a free clipboard. 

Transformer. This code can be used in command-line ver- 6 ^ data processing system as claimed in claim 1, 

sion of mf2fec, thus demonstrating that significant portions wherein the operating means includes visual commands 

of production-quality structured text converters can be built applicable to insertions and deletions of a selected tree node, 

visually using the method of the present invention. 7 - ^ data Processing system as claimed in claim 1, 

FIG. 3B presents the C++ code that searches for level 78 40 wherein the tree is a structured text tree and the information 

constants and executes the macro built in FIG. 3A. analyzed by a tree producing means is in the form of 

Writing programs that transform structured text by trans- structured text; and wherein the operating means causes 

forming me tree mat represents this text ma traditional way, changes in the tree caused by visual tree transformation 

that is using traditional programming languages such as C++ commands to be immediately reflected in the structured text 

or Lisp is bard and prone to errors. This is so because tree 45 represented by this tree. 

which is a visual object has no visual representation in a 8. The data processing system as claimed in claim 1, 

traditional program and it has to be drawn on paper or wherein the macro program producing means includes steps 

imagined in one's mind which is difficult. Also often it is not to start and sto P the macro program recording, 

obvious to the programmer how tree changes will affect the 9 ^ dala processing system as claimed in claim 1, 

represented structured text. This invention allows program- 50 wherein the macro program producing means includes steps 

mer to see the tree that is being operated upon on a screen t0 execule a macro Program on a selected tree node, 

of computer system and to see changes in the tree to 10 - ^ data processing system as claimed m claim 1, 

propagate immediately to the structured text that the tree wherein the macro program producing means includes steps 

represents. This is achieved by structured text being redrawn to execute a macro program on all tree nodes to satisfy 

as changes are caused by user in the representing tree and by 55 user-defined search criteria. 

always synchronizing selection in the tree with selection in n - Amethod of interactively building computer programs 

the structured text that the tree represents. Sequence of for transforming trees using a graphical user interface of a 

visual actions on the structured text tree may be recorded as computer system, including the steps of: 

a macro program and run at later time. a) analyzing structured text and representing the struc- 

The invention being thus described, it will be evident that <50 tured text on a computer screen in the form of a tree; 

the same may be varied in many ways. Such variations are and 

not to be regarded as a departure from the spirit and scope b) providing a graphical user interface for transforming 

of the invention and all such modifications are intended to be the structured text by performing a graphical operation 

included within the scope of the claims. on the tree representative of the structured text; and 

What is claimed is: 65 c) recording a sequence of graphical operations on the tree 

1. A data processing system for interactively building a to form a macro program that transforms the structured 

computer program that transforms a tree that represents text. 
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12. The method of interactively building computer pro- 
grams as claimed in claim 11, further comprising providing 
a macro program producing means, wherein the macro 
program producing means includes steps for starting and 
stopping the recording of the macro program, steps for 5 
executing a macro program on a selected tree node, and 
steps for executing a macro program on all tree nodes, to 
satisfy a user defined search criteria. 

13. The method of interactively building computer pro- 
grams as claimed in claim 11, further comprising providing 10 
a macro program producing means, wherein the macro 
program producing means produces a macro which becomes 

a new visual tree operation which can be applied to tree 
nodes. 

14. A data processing system comprising structured text 15 
having a tree that represents the structured text, the tree that 



8 



represents structured text displayed in a first window, the 
structured text simultaneously displayed in a second 
window, the tree in the first window synchronized with said 
structured text in the second window, and the text in the 
second window selectively highlighted to aid in relating said 
tree in the first window to said structured text in the second 
window, and visual operations performed on the tree in the 
first window leading to corresponding operations being 
immediately and automatically performed on the structured 
text in the second window, and the sequence of visual 
operations on said tree in said first window being recorded 
as a macro program that can be run by a user at a later time, 
providing a visually constructed program that transforms 
structured text. 
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